home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group94c.txt / 000019_icon-group-sender _Mon Dec 19 09:54:03 1994.msg < prev    next >
Internet Message Format  |  1995-02-09  |  1KB
  1. Received: by cheltenham.cs.arizona.edu; Mon, 19 Dec 1994 11:54:18 MST
  2. Message-Id: <9412191846.AB00763@iias.images.alaska.edu>
  3. Mime-Version: 1.0
  4. Content-Type: text/plain; charset="us-ascii"
  5. Date: Mon, 19 Dec 1994 09:54:03 +0000
  6. To: icon-group@cs.arizona.edu
  7. From: sysmgr@iias.images.alaska.edu (IIAS System Manager)
  8. Subject: Re: Backtracking in Icon
  9. Errors-To: icon-group-errors@cs.arizona.edu
  10.  
  11. >>
  12. >>"once you finally understand it, it is hard to live without".
  13. >>
  14.  
  15. >No Sir, not necessarily. You may replace the backtracking, whose role is to
  16. >provide you an alternative collection of solutions to a given problem, by
  17. >a LAZY LIST of these solution. So, the lazy functional languages give you
  18. >an alternative. You may find some information about this in quite respectable
  19. >books, for example Henderson, or Abelsson&Sussman. 
  20. >
  21.  
  22.  
  23. He didn't say it was impossible to live without backtracking once you have
  24. seen the light, just difficult. I'm not sure what you mean by "lazy lists"
  25. - I haven't heard that term before, but if I understand what you mean then
  26. isn't using arrays/lists to hold intermediate results then returning to one
  27. of those previous states to continue along another path also backtracking?
  28. That's what I call it, but perhaps I am misusing the term.
  29.  
  30.  
  31.         Walter R.
  32.  
  33.  
  34.